The Voronoi Game in Robot Coordination
نویسندگان
چکیده
Cooperation and communication are two of the fundamental problems associated with research into multirobot systems. In our work we examine the interactions of a team of robot footballers. Like computer chess and Go, robot football can be thought of as a game in which the agents on one team cooperate to control more space more comprehensively than the opposing team. As a research experiment we are investigating a ‘space-time possession game’ in which the only issue is the space controlled by the agents both individually and in combination. In this paper, we abstract a simple geometric representation of player interaction which facilitates both cooperation and communication through visual structures in the environment. We introduce the Voronoi game as a representation for the game of football and demonstrate the effectiveness of some competitive strategies.
منابع مشابه
On the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملPath Selection and Coordination for Multiple Robots via Nash Equilibria
We present a method for analyzing and selecting time-optimal coordination strategies for n robots whose con-gurations are constrained to lie on a C-space roadmap (which could for instance represent a Voronoi diagram). We consider independent objective functionals, associated with each robot, together in a game-theoretic context in which maximal Nash equilibria represent the favorable strategies...
متن کاملComparison of the effectiveness of traditional method and tactical game method for teaching sports skills on enjoyment of physical activity in children with developmental coordination disorder
Children with developmental coordination disorder tend to avoid engaging in physical activity that leads to poor motor function and negative psychological consequences. The aim of this study was to compare the effectiveness of traditional methods and tactical game methods in teaching sports skills on the enjoyment of physical activity in children with developmental coordination disorder. Thirty...
متن کاملCoordinating a decentralized supply chain with a stochastic demand using quantity flexibility contract: a game-theoretic approach
Supply chain includes two or more parties linked by flow of goods, information, and funds. In a decentralized system, supply chain members make decision regardless of their decision's effects on the performance of the other members and the entire supply chain. This is the key issue in supply chain management, that the mechanism should be developed in which different objectives should be align...
متن کامل